Internally Perfect Matroids
نویسنده
چکیده
In 1977 Stanley proved that the h-vector of a matroid is an O-sequence and conjectured that it is a pure O-sequence. In the subsequent years the validity of this conjecture has been shown for a variety of classes of matroids, though the general case is still open. In this paper we use Las Vergnas’ internal order to introduce a new class of matroids which we call internally perfect. We prove that these matroids satisfy Stanley’s Conjecture and compare them to other classes of matroids for which the conjecture is known to hold. We also prove that, up to a certain restriction on deletions, every minor of an internally perfect ordered matroid is internally perfect.
منابع مشابه
Towards a splitter theorem for internally 4-connected binary matroids II
Let M and N be internally 4-connected binary matroids such that M has a proper N -minor, and |E(N)| ≥ 7. As part of our project to develop a splitter theorem for internally 4-connected binary matroids, we prove the following result: if M\e has no N -minor whenever e is in a triangle of M , and M/e has no N -minor whenever e is in a triad of M , then M has a minor, M ′, such that M ′ is internal...
متن کاملConstructing Internally 4-connected Binary Matroids
In an earlier paper, we proved that an internally 4connected binary matroid with at least seven elements contains an internally 4-connected proper minor that is at most six elements smaller. We refine this result, by giving detailed descriptions of the operations required to produce the internally 4-connected minor. Each of these operations is top-down, in that it produces a smaller minor from ...
متن کامل5 F eb 2 00 9 The Internally 4 - Connected Binary Matroids With No M ( K 3 , 3 ) - Minor . Dillon Mayhew Gordon Royle
We give a characterization of the internally 4-connected binary matroids that have no minor isomorphic to M(K3,3). Any such matroid is either cographic, or is isomorphic to a particular single-element extension of the bond matroid of a cubic or quartic Möbius ladder, or is isomorphic to one of eighteen sporadic matroids. 2000 Mathematics Subject Classification. 05B35.
متن کاملTowards a Splitter Theorem for Internally 4-connected Binary Matroids Viii: Small Matroids
Our splitter theorem studies pairs of the form (M,N), where M and N are internally 4-connected binary matroids, M has a proper N -minor, and if M ′ is an internally 4-connected matroid such that M has a proper M ′-minor and M ′ has an N -minor, then |E(M)|− |E(M ′)| > 3. The analysis in the splitter theorem requires the constraint |E(M)| ≥ 16. In this article, we complement that analysis by des...
متن کاملA Splitter Theorem for Internally 4-Connected Binary Matroids
We prove that if N is an internally 4-connected minor of an internally 4-connected binary matroid M with E(N) ≥ 4, then there exist matroids M0,M1, . . . ,Mn such that M0 ∼= N , Mn = M , and, for each i ∈ {1, . . . , i}, Mi−1 is a minor of Mi, |E(Mi−1)| ≥ |E(Mi)| − 2, and Mi is 4-connected up to separators of size 5.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 24 شماره
صفحات -
تاریخ انتشار 2017